[C] Qsort - Ordenação
Publicado por Enzo de Brito Ferber (última atualização em 09/10/2010)
[ Hits: 6.365 ]
Homepage: http://www.maximasonorizacao.com.br
Programa simples para mostrar uma das funções de ordenação da biblioteca padrão. Bem legalzinho, bom pra não perder tempo escrevendo sua própria função se você pode usar algo mais generalizado.
/* qsort.c */ /* Enzo Ferber : <enzo@veloxmail.com.br> * * Quick Sort Routine Example * sep 2010 */ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> /* compare function for quick sort */ int compare ( const void *va, const void *vb ) { int *a = (int *) va; int *b = (int *) vb; return (*a > *b) ? 1 : ( *a == *b ) ? 0 : -1 ; } int *buildarray ( void ) { /* information */ int *p, i = 1, n; p = ( int * ) malloc ( 2 * sizeof ( int )); if ( !p ) { perror ( "[*] malloc" ); return NULL; } while ( 1 ) { printf ( "Value[%3d]: ", i ); __fpurge ( stdin ); scanf ( "%d", &n ); /* first element will be the number of elements on the array * this will be used by qsort() */ if ( n < 0 ) { /* first element */ *p = i - 1; return p; } else *(p + i) = n; /* alloc memory for the next item */ p = ( int * ) realloc ( p, (i + 2) * sizeof(int)); if ( !p ) { perror ( "[*] realloc" ); return NULL; } /* increment */ ++i; } return p; } int main ( void ) { int *a = buildarray(); int *p, n, i; n = *(a + 0); p = a + 1; /* Explanation: * * 'a' after buildarray return is: * * 'a'pos: 0 1 2 3 n * [number_of_elements][data][data1][data2][dataN].... * * Value: n x x x x * * So, 'n' is the number of elements in the array, and 'x' * is the data entered by the user. Pretty easy huh? * * So now, we do: * * p = a[1] * n = a[0] * Therefore, * * p[0] = a[1]; * n = n; (local_n) = (n_in_number_of_elements) * * P now is an array with only data entered by the user */ /* now we organize the array in ascending order */ printf ( "Sorting...\n" ); qsort ( (void *)p, n, sizeof(int), compare ); printf ( "Array: " ); for ( i = 0; i < n; i++ ) printf ( "%d ", p[i] ); printf ( "\n" ); /* free() the memory */ free ( a ); /* return to SO */ return 0; }
Retorna o tempo ocioso em uma sessão do X
Passando uma matriz para funcao
Nenhum coment�rio foi encontrado.
Atualizando o Passado: Linux no Lenovo G460 em 2025
aaPanel - Um Painel de Hospedagem Gratuito e Poderoso
O macete do Warsaw no Linux Mint e cia
Um modo leve de ouvir/ver áudio/vídeo da internet em máquinas pererecas
Resolver algumas mensagens de erro do SSH
Instalar módulo de segurança do Banco do Brasil Warsaw do tipo .run
Sem espaço na partição home (1)
O que você está ouvindo agora? [2] (190)
Procrastinação e autossabotagem são problemas muito comuns na sociedad... (5)
warsaw parou de funcionar após atualização do sistema (solução) (10)